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AMENDMENTS TO THE CLAIMS: 

The following listing of claims replaces all prior listings, and all prior versions, 
of claims in the application. 
LISTING OF CLAIMS: 

1. (Currently Amended) An exposure apparatus, comprising: a means for 
applying a charged particle beam or a light onto a sample, and exposing a desired 
pattern onto the sample; a data processing means for bitmapping the shape of the 
pattern, and generating the pattern shape data in the bitmap format; and a means for 
controlling the application of the charged beam or light onto the sample using the 
pattern shape data in the bitmap formafe-and - ; wherein t he data processing means 
comprising comprises a function of rasterizinq a pattern vertex data defining the 
pattern shape by a unit of a respective row area of the bitmap, a function of rejecting 
an overlap area between patterns^ from patt e rn vertex data defining t ho p o «ere 
shape; and a function of generating the pattern shape data in the bitmap format by the 
unit of a respective row area of the bitmap in a parallel pipeline manner, based on the 
result of the overlap rejection function. 

2. (Currently Amended) The exposure apparatus according to claim 1, 
wherein the data processing means has a data format for expressing the pattern 
shape by a pair of opposite corner point coordinates of each line parallel to any one 
coordinate axis of the-orthogonal coordinate s defined on the sample . 

3. (Currently Amended) An exposure apparatus, comprising: a means for 

applying a charged particle beam or a light onto a sample, and exposing a desired 

pattern onto the sample; a data processing means for bitmapping the shape of the 

pattern, and generating the pattern shape data in the bitmap format; and a means for 
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controlling the application of the charged particle beam or light onto the sample using 
the pattern shape data in the bitmap formati-ae d ; wherein the data processing means 
compr i sing comprises a function of decomposing the pattern shape into a plurality of 
rectangle patterns parallel to any one coordinate axis of tbe-orthogonal coordinates 
defined on the sample, af*d-converting the pattern shape into tbe-adata format for 
expressing the pattern shape as a pair of opposite corner point coordinates of each 
line parallel to any one coordinate axis of the orthogonal coordinates defined on the 

patt e rns on a per givon coord i na t e a r e a basis, and sorting - th e- r e sp e ctive grouped 
comor p eret-data by-refe renc e to th eH50€HF6tfflates--ef-the'"resp ect i ve comer point data-, 
a function of rejecting an overlap area between patterns from the respective sorted 
corner point data^ and a function of generating the pattern shape data In the bitmap 
format by a unit of one of the plurality of rectangle patterns in a parallel pipeline 
manner, based on the result of the overlap rejection function. 

4. (Original) The exposure apparatus according to claim 3, wherein the 
coordinate area for grouping the respective corner point data is an area 
corresponding to an array of pixels arranged adjacent to each other in a direction 
parallel to any one coordinate axis of the orthogonal coordinates defined on the 
sample out of pixel arrays of the bitmap, 

5. (Currently Amended) The exposure apparatus according to claim 3, 
wherein the line formed by the pair of the corner points representing the pattern and 
the direction of the^bitmap pixel array for grouping the corner point data are parallel 
to each other, and the direction of the bitmap pixel array for grouping the comer point 
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data and the direction of scanning of the charged beam or light are parallel to each 
other. 

6. (Original) The exposure apparatus according to claim 3, wherein, out of 
the respective corner points of the comer point pair, one is set to be a start point and 
the other is set to be an end point according to the magnitude of the coordinate data 
with respect to the coordinate axis parallel to the line formed thereby, so that identity 
data for identifying the start point or the end point is appended to each corner point 
coordinate data, and in each pattern to which the lines belong, one is set to be an 
upper line, and the other is set to be a lower line according to the magnitude of the 
coordinate data of the respective lines with respect to their orthogonal coordinate axis, 
so that identity data for identifying the upper line or the lower line is appended to each 
corner point coordinate data. 

7. (Original) The exposure apparatus according to claim 6, wherein the 
overlap rejection processing has a function of sequentially reading and receiving the 
sorted corner point data one by one, a function of determining the identity data of the 
received corner point, a function of storing and holding the corner point data based on 
the determination result of the Identity data, a function of calculating the relationship 
between the received corner point data and the corner point data stored and held 
prior to the receipt of the comer point data, and a function of determining whether the 
corner point data represent the corner points forming the lines corresponding to the 

% outermost periphery of the pattern. 

8. (Original) The exposure apparatus according to claim 7, wherein the 

comer point data pairs determined to be the comer points forming the lines 
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corresponding to the outermost periphery of the pattern by the function of determining 
whether the corner point data represent the comer points forming the lines 
corresponding to the outermost periphery of the pattern are sequentially outputted to 
the function of generating the pattern shape data in the bitmap format, and the 
function of generating pattern data in a bitmap format from the comer point data 
representing the outermost periphery of the pattern has a function of sequentially 
receiving the corner point data one by one f calculating the area of a rectangle 
generated in a region including the comer point data as vertexes, and for grouping the 
corner points, or in a part of the region, and sequentially performing summation on a 
per the bitmap-constituting pixel basis. 

9. (Original) The exposure apparatus according to claim 8, wherein the 
function of performing summation of the areas of the rectangle calculated on a per the 
sequentially received corner point data basis has a function of determining the identity 
data of the received corner point, and determining the sign for area summation of the 
rectangle. 

10. (Original) The exposure apparatus according to claim 3, configured for 
- dividing the pattern shape data in the bitmap format, and controlling the applications 

of a plurality of charged particle beams or light rays thereon. 

11. (Original) An exposure method, comprising the steps of: applying 

controlling the application, of a charged particle beam or a light on a sample while 

controlling the application using pattern shape data in a bitmap format, and exposing 

a desired pattern onto the sample; a nd In addition, decomposing the pattern shape 

into a plurality of rectangle patterns parallel to any one coordinate axis of the 
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orthogonal axes defined on the sample, and converting each rectangle pattern into 
the data format for expressing the pattern shape by a pair of opposite corner point 
coordinates of each line parallel to any one coordinate axis of the orthogonal 
coordinates defined on the sample; grouping corner point data representing the 
respective rectangle patterns on a per given coordinate area basis, and sorting the 
respective grouped corner point data by reference to the coordinates of the respective 
corner point data; and rejecting an overlap area between patterns from the respective 
j sorted corner point data;? wherein the pattern shape data in the bitmap format is 
generated based on the result of the overlap rejection step. 

12. (Original) The exposure method according to claim 11, wherein the 
coordinate area for grouping the respective corner point data is an area 
corresponding to an array of pixels arranged adjacent to each other in a direction 
parallel to any one coordinate axis of the orthogonal coordinates defined on the 
sample out of pixel arrays of the bitmap. 

13. (Original) The exposure method according to claim 11, wherein the line 
formed by each pair of the corner points representing the pattern and the direction of 
the bitmap pixel array for grouping the corner point data are parallel to each other, 
and the direction of the bitmap pixel array for grouping the corner point data and the 
direction of scanning of the charged beam or light are parallel to each other. 

14. (Original) The exposure method according to claim 1 1 ( wherein, out of 

the respective corner points of each corner point pair, one is set to be a start point 

and the other is set to be an end point according to the magnitude of the coordinate 

data with respect to a coordinate axis parallel to the line formed thereby, so that 
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identity data for identifying the start point or the end point is appended to each comer 
point coordinate data, and in each pattern to which the lines belong, one is set to be 
an upper line, and the other is set to be a lower line according to the magnitude of the 
coordinate data of the respective lines with respect to their orthogonal coordinate axis, 
so that identity data for identifying the upper line or the lower line is appended to each 
corner point coordinate data. 

15. (Original) The exposure method according to claim 14, wherein the 
overlap rejection processing comprises the steps of: sequentially reading and 
receiving the sorted corner point data one by one; determining the identity data of 
the received comer point; storing and holding the corner point data based on the 
determination result of the identity data; calculating the relationship between the 
received corner point data and the comer point data stored and held prior to the 
receipt of the comer point data, and determining whether the corner point data 
represent the corner points forming the lines corresponding to the outermost 
periphery of the pattern. 
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